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Abstract 

In this paper we give a factorization theorem for the ring of exponential 
polynomials in many variables over an algebraically closed field of character- 
istic with an exponentiation. This is a generalization of the factorization 
theorem due to Ritt in [7]. 

1 Introduction 

Ritt in [7] was the first to consider a factorization theory for exponential polynomials 
over the complex field of the form 

f(z)= ai e a ' z + ... + a n e a - z , (1) 

where a,, oij G C. Contributions by Gourin and Macoll in [5] and [B] gave refinements 
of Ritt's result for exponential polynomials of the form 

f(z)=p 1 (z)e° lZ + ...+p n (z)e a » t , (2) 

where aj are complex numbers and Pi(z) e C[z]. Only in the mid 1990 's van der 
Poorten and Everest obtained a factorization theorem which applies to exponential 
polynomials of the form (j2J) over any algebraically closed field of characteristic 0. In 
[I] they state (without proving) that their result applies to a more general setting 
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of a group ring -R[G], where R is a unique factorization domain and G is a divisible 
torsion- free ordered abelian group. 

The basic idea introduced originally by Ritt is that of reducing the factorization 
of an exponential polynomial to that of a classical polynomial in many variables 
allowing fractional powers of the variables. In general, if we consider an irreducible 
polynomial Q(yi, . . . , y p ) over a field it can happen that for some positive inte- 
gers fix, . . . , Hp the polynomial Q(yi 1 , ■ ■ ■ , Up v ) becomes reducible. This may occur 
when we work with exponential polynomials. Ritt and Gourin saw the relevance, 
in terms of factorization, of understanding the ways in which an irreducible poly- 
nomial Q(yi, . . . , Up) becomes reducible once the variables are replaced with their 
powers. The determination of the integers /x's for which the reducibility occurs is 
a crucial step in their results. More precisely, they give a uniform bound for the 
number of irreducible factors of Qd/f 1 , . . . , yp p ) which depends only on the degree of 
Q(yi, . . . ,y p ). van der Poorten in f3] refined the bound by proving that it depends 
only on the degrees of two of the n variables. 

In this paper, we generalize the main ideas due to Ritt to the ring of exponential 
polynomials in many variables over an algebraically closed field of characteristic 
with an exponentation. We produce a theorem of complete reducibility for expo- 
nential polynomials with any iterations of exponentiation. 

2 ^-polynomial ring 

Definition 2.1. An exponential ring, or E-ring, is a pair (R,E) with R a ring 
(commutative with 1) and 

E:(R,+)^(U(R),-) 
a map of the additive group of R into the multiplicative group of units of R, satisfying 

1. E(x + y) = E(x) ■ E(y) for all x,y G R 

2. E(0) = I. 

(K, E) is an E'-field if if is a field. 

We now recall the construction of the ring of exponential polynomials (^-polynomials) 
over an E'-field (K, E) and some of its basic properties. The construction is well 
known (see [1] or [2]), but for the proof of the main result of this paper we prefer to 
go through the details. From now on we will be working with (K, E) an algebraically 
closed field of characteristic with an exponentiation, unless otherwise specified. 
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The ring of exponential polynomials (^-polynomials) in the indeterminates x = 
Xi,...,x n is an E-ring constructed as follows by recursion. We construct three 
sequences: 

1. (R k ,+,-)k>-i are rin gs; 

2. (B k , +)fc>o are torsion free divisible abelian groups; 

3. (Ek)k>-i are partial S-morphisms. 

Step 0: Let 

R-! = K- 

R = (K[x},+,-); 

Bo = (x), the ideal generated by x. So R = © B ; 

E-i : — > Rq, is the composition of the initial i?-morphism over K with the 
immersion of K into K[x]. 
Inductive step: 

Suppose k > and Rk-i, Rk, Rk and Ek-\ have been defined in such a way that Rk 
as additive group is 

Rk = Rk-i © B k , and E k „! : (R k _ u +) -> (U(R k ), •), 

where U(R k ) denotes the set of units in R k . 
Let 

t:(B k ,+)^(t Bk ,-) 

be a formal isomorphism. This is used in order to convert an additive group into a 
multiplicative copy of it. Define 

R k +i = Rk[t Bk ] (as group ring over R k ). 

Therefore 

Rk is a subring of R k +i 

and as additive group 

Rk+i = Rk® Bk+\, 

where B k+1 is the i? fc -submodule of Rk+i freely generated by t b , with b <E B k and 
b 7^ (this last condition ensures that B k+1 does not coincide with R k +i)- 
We define 

E k : (i2 fc ,+) -)• (U(R k+ i),-) 
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as follows Ek(q) = Ek-i(r) ■ t b , for q = r + b, r G R k -i and b G -Bfc. 

We have constructed a chain of partial .E-rings (the domain of exponentiation of 
Rk+i is Rk) 

i?0 C i?i C i?2 • " " C -Rfc C ■ • • 
Then the ^-polynomial ring is 
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K[xf = \imR k = [jR k 

and the E'-ring morphism defined on ii^xp is defined as follows 

E(q) = E k (q), if q G R k and fceN. 

Notice that each R k +i as additive group is the direct sum K®B Q ®Bi®. . .@B k+ i. 
Moreover, as an additive group X[x] B is 

K © B © B 1 © . . . © B k+l ® .... 

For all k the group ring R k+ i can be viewed in the following different ways 

i2 fc+1 ^i2o[t Bo ® Bl ©-© B *]; 



Moreover, _K"[x]- E = _R [t s o©Si®...eB fe ...j^ • e j^^j-E j s a g rQ up ring constructed over 
a unique factorization domain, R = K\x}(— Rq) and a torsion free divisible abelian 
group G = t B °® Bl ®-® Bk - (a Q- vector space). 

If / G K[x} E then there is a unique k such that / G = R [t B °® B i®-® B *] 

and / G" R k . In this case / can be written uniquely as 



N 



f = Y,a h t a \ (3) 



h=l 

where ah G Ro and the ah G -Bi © . . . © 

Definition 2.2. Le£ / G fC[x]' E be as in (f3j). T/ie support of f, denoted by supp(f), 
is the Q-vector space generated by a>i, . . . , otjy. 
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Remark 2.3. From the construction B\ © . . . © Bk is a torsion free abelian group, 
and using a compactness argument it can be made into an ordered group with order 
< . Without loss of generality, at the cost of the renumbering the a's we can assume 
that 

a\ < «2 < • • • < oln. 

We recall some properties which are preserved from the E-i'mg (K, E) to X [xp, 
the ring of ^'-polynomials. 

Proposition 2.4. If K is an integral E-domain of characteristic then the E- 
polynomial ring K\x] E is an integral domain whose units are of the form uE(a), 
where u is a unit of K, and a is an exponential polynomial. 

Note that if the exponential map is surjective (as over C) then the units corre- 
spond to purely exponential terms. 

Definition 2.5. An exponential polynomial f G K\x] E is irreducible if there are no 
non-units g and h with f = gh. 



3 Associate polynomial 

Using the ideas of Ritt we associate to any exponential polynomial a classical poly- 
nomial in many variables over a unique factorization domain. This is a crucial step 
in order to obtain a factorization theorem for the exponential ring l<f [xp. 
Let / G K[x] E 

N 

f = Y^a h t a \ (4) 
h=\ 

where Oh G K[x] and a h G B x © . . . © B k . If {/jL 1: . . . , /j, p } is a Q-basis of supp(f) 
then 

cih = r h ini + . . . + r hp /j, p 

for all h — 1, . . . , N, and r hj G Q. Notice that we can always find a new basis for 
supp(f) so that r/y's are integers. Indeed, if M is the least common multiple of the 
denominators of r^-'s then there are integers sn, . . . , Si P such that 

a h = s hl - + ... + s hp - 

for h = 1, . . . , N. Let v\ = . . . , v p = j^. Clearly, vi, . . . , v p is a new basis of 
supp(f), and each ah can be expressed as a linear combination of i>i, . . . , v p with 
integer coefficients. 
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Let yx = t Vx , . . . , y p = t Up . Notice that the linear independence of z/j's implies the 
algebraic independence of t Ul , . . . , t Up . By expressing each in terms of the u/s we 
have that / is transformed into a classical Laurent polynomial Q over K\x] in the 
variable y±, . . . , y p . This means that we can write Q as a product of a polynomial in 
the y[s and a quotient of a monomial in the y[s. 

We have the following correspondence: 

/ G K[xf ~* Q(y u ...,%,) e %i, ...,y p ) 

where R = K\x]. We will refer to Q(yi, . . . ,y p ) as the associate polynomial of /. 

Remark 3.1. The correspondence between / and Q holds modulo a monomial in 
... , 2/ p , which corresponds to an invertible element of iT[x]' B , and it does not have 
any consequence on the factorization of /. 

Definition 3.2. An exponential polynomial f is simple if dim(supp(f)) = 1. 
An example of a simple polynomial in C[x] B is 

sin(27ix) = — 

A classical polynomial Q(yi, ■ ■ ■ ,y p ) is essentially 1-variable if there are mono- 
mials 7"i, T2 in yi, . . . , y p such that Q(yi, . . . ,y p ) = T\P{tq), where P is a polynomial 
in just one variable. Hence, a simple exponential polynomial has associated an es- 
sentially 1-variable polynomial. In other words, a simple polynomial is a polynomial 
in e MX , where fi is a generator of supp(f). 

An example of an essentially 1-variable polynomial is 

Q{x,y) = x 2 i/(3xV - 2x 2 y 6 + 1) = r 1 P(r 2 ), 
where T\ = x 2 y, r 2 = xy 3 and P(z) = 3z 3 — 2z 2 + 1. 

3.1 Classical polynomials in many variables 

The correspondence between exponential polynomials and classical polynomials im- 
plies that there are connections between factorizations of one in terms of factor- 
izations of the other one, and vice versa. Ritt in [7] detected that the classical 
factorization of a polynomial in many variables could not exhaust all the factoriza- 
tions of the exponential polynomial, and he introduced factorizations in fractional 
powers of the variables. In the context of exponential polynomials over an expo- 
nential field fractional powers of an exponential do make sense. Refinements of his 
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ideas where obtained by Gourin in [5], and more recently by van der Porten and 
Everest in [3] and [3J. 

Let Q(yi, . . . , y p ) G F[yx, . . . ,y p ] be an irreducible polynomial over F, where F 
is a field or a unique factorization domain. It can happen that for some fix, . . . , \x p G 
N — 0, . . . ,Vp P ) becomes reducible. For example, if Q(x,y) = x — y then 

Q(x 3 , y 6 ) — (x — y 2 )(x 2 + xy 2 + y A ). 

Definition 3.3. A polynomial Q(yi, . . . ,y p ) is power irreducible (over F ) if for each 
fix, . . . , fjbp G N — 0, Qiyi 1 , • • • , yp p ) is irreducible. 

Definition 3.4. A polynomial Q(yi, ■ ■ ■ ,y p ) is primary in the variable yi if 

Q(vi, ■■-,y P ) = p(vi, ■■■,yf,---,y P ) 

for some polynomial P(yi, . . . ,y p ) G K[yx, . . . , y p ] implies d = 1. Equivalently, 
Q(yx, ■ ■ ■ ,y p ) is primary in yi if the g.c.d. of the exponents of yi in all terms of 
Q is 1. 

Definition 3.5. A polynomial Q(yx, ■ ■ ■ ,y P ) is primary if it is primary in each 
variable. 

Example 3.6. Q(x,y) = 3x 2 y — 5y 3 + x 3 is primary in both x and y. On the 

contrary, R(x,y) = 3x 2 y — 5y 3 + x 4 is not primary in x since R(x,y) = P(x 2 ,y), 
where P(x, y) = 3xy — 5y 3 + x 2 

Remark 3.7. Notice that if Q(yx, ■ ■ ■ , y P ) is a non primary polynomial then there 
exists a unique p-tupla t%, . . . , t p of positive integers such that 

Q(yi,...,y P ) = P(y\ 1 ,...,y%) 

where P(yx, ■ ■ ■ ,y P ) is primary. We will see that it is not restrictive to work with 
primary polynomials in connection to the factorization of an exponential polynomial. 

4 Factorization Theorem 

In this section we analyze factorizations of / in terms of factorizations of Q(yi, ■ ■ ■ , y p ) 
in fractional powers of yx, ■ ■ ■ , y p over a unique factorization domain R of character- 
istic containing all roots of unity. 

If fractional powers are permitted then a binomial as y — 1 defined over an 
algebraically closed field K may have infinitely many factors. Indeed, y^ — e, where 
e is a kth root of unity, is a factor of y — 1 for any positive integer k. So, any general 
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discussion of factorization in fractional power must avoid such polynomials because 
of the infinitely many factors they may have. 

We recall that a simple polynomial / has associated an essentially 1-variable 
polynomial Q(y) which factorizes over the algebraic closure R alg of R(— K\x}) into 
a finite number of polynomials of the form 1 + ay with a G R alg . As observed before if 
fractional powers of the variables are allowed, 1 + ay has factors of the form l + a'y^ 
for k = 1,2, 3..., and a' G R al9 . For this reason in the factorization theorem fractional 
powers of the variable will be avoided for simple polynomials. 

4.1 Main result 

Ritt and Gourin (1927-1930), and van der Poorten (1995) studied factorizations 
of Q(yi, . . . ,y p ) into primary irreducible polynomials in the ring generated over an 
algebraically closed field K of characteristic by all fractional powers of yi, . . . , y p . 
More precisely they proved the following theorem: 

Theorem 4.1 ([7], [5]). There is a uniform bound for the number of primary, irre- 
ducible factors of 

QG/f ,-■-,#) 

forQ(yi, . . . ,y p ) not effectively 1-variable, and arbitrary fj, 1 , . . . , \i v G N + . The bound 
depends only on 

M = max{d yi ,. . . , d Vp } 
where d Vi denotes the yi-degree. 

van der Poorten in [3] obtaines a bound in terms of the degrees of only two variables. 
As a consequence the following corollary holds. 

Corollary 4.2. The number of irreducible factors of Q(yi, . . . ,y p ) in fractional pow- 
ers ofyi,...,y p is finite. 

The factorization of an exponential polynomial / is obtained via the factorization 
of the associate polynomial Q in fractional powers of the variables. Indeed, finite 
factorizations of / generate factorizations of Q in fractional powers of the variables, 
and vice versa. One implication depends on the following main lemma. 

Lemma 4.3. Let f(x) G and suppose that f(x) = g(x)-h(x), where g(x), h(x) G 

Then supp(g) , supp(h) are contained in supp(f). 

Proof: Let fix) = ait ai + a 2 t a2 + . . . + a]yt aN , and suppose that 

/ = (6^1 + b 2 t^ + ... + b M t^) ■ ( Cl t^ + c 2 t^ + ... + c s t~< s ), (5) 
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where g = b^ 1 + b 2 t Pa + ... + b M t PhI and h = c^ 1 + c 2 t 72 + . . . + c s t 7s . 
Without loss of generality (see Remark 12. 3j) we can assume 



«1 < «2 < • • • < 

fa < < ■ ■ ■ < Pm, 

7i < 72 < • • • < 7s- 

First of all we show that supp(h) is contained in the Q-space generated by supp(f) 
and supp(g), i.e. supp(h) C (supp(f), supp(g))<Q. Suppose by contradiction that 
supp{h) <£. (supp(f), supp(g))q. Let 7 be the maximum of 71, 72, ... , 75, such that 7 
is not in (supp(f), supp(g))q. If there are no /3, in g and 7,- in fa such that + jj = 
(3m +7, this means that the term t^ M+1 does not cancel out and (3m +7 = a/c for some 
= 1, . . . , N, so 7 G (supp(f), supp(g))q. Otherwise, suppose that there are some 
(3i and -yj such that (3m + 7 = (3% + Jj- Since /3m > (3 iy then it must be 7$ > 7, and 
so 7j G (supp(f), supp(g)) Q . Hence, 7 = -/3 - (3 { + 7^ is in (supp(f), supp(g)) Q . In 
both cases we have a contradiction. Hence, supp(h) C (supp(f), supp(g))Q. We can 
repeat a similar argument for g, and we obtain that supp(g) C (supp(f), supp(h))q. 
The previous two inclusions, clearly, imply that 

(supp(f),supp(h)) Q = (supp(f),supp(g)) Q = (supp(f), supp(g), supp(h)) Q . 

It remains to prove that 

supp(g) , supp(h) C supp(f). 

Suppose by contradiction that it is not. Let di,...,d t be a Q-basis of (supp(f), 
supp(g), supp(h))Q. We can write (3m, Is in terms of this basis and in particular 
we can write their sum as a Q-linear combination of d\, . . . , df. The order of the 
Pi s and Tj's implies that the term t^ M+ls does not cancel out and so, by relation 
©, Pm + 75 — a N- This contradicts the Q-linear independence of di, . . . , d t . This 
completes the proof. □ 

Previous lemma implies the following corollary. 

Corollary 4.4. Suppose f factorizes as f = gh. Let Q, P and R be the associate 
polynomials to f , g and h, respectively. There is a monomial t such that Q = P'R' 
where P' = Pr, R' = r~ l R. 

Remark 4.5. If / is a simple polynomial and g divides / then g is also simple. 
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Factorizations of the associate polynomial do not exhaust all the factorizations 
of /. We need the following crucial result which is a generalization of Theorem 14.11 
for polynomials over a unique factorization domain contaning all roots of unity. This 
ensures that the number of irreducible factors in fractional powers of the variables 
of a polynomial is finite. 

Theorem 4.6. Let Q(y\, ■ ■ ■ , y p ) be a primary irreducible polynomial over R, a 
unique factorization domain of characteristic contaning all roots of unity. Assume 
also that Q is not essentially a 1-variable polynomial. Then Q(yi, . . . , y p ) has a 
factorization into primary irreducible polynomials in the ring generated over R by 
all fractional powers of yi, ■ ■ ■ ,y p , and the number of these irreducible factors is 
finite. 

We will not give the detailed proof of Theorem 14.61 since it can be obtained step 
by step following the corresponding proof of the analogue result in [5]. As already 
remarked the main difference of our results is that we work over a unique factor- 
ization domain R(= K\x]) containing all roots of unity since K is an algebraically 
closed field while in [5] the polynomials are over C. In [5] a non essentially 1-variable 
polynomial corresponds to a polynomial with at least three terms since the polyno- 
mials are over C. In some of our arguments we will tacitly work over the algebraic 
closure of R, and this is not a restriction with respect to the finiteness of the number 
of irreducible factors of a polynomial. 

First of all notice that any factorization of Qiy^ 1 , ■ ■ ■ , y P p ) for t 1( . . . , t p £ N gives 
a factorization in fractional powers of the variables of Q(yi, ■ ■ ■ , y p )- Hence the 
factorizations of Qiyl 1 , ■ ■ ■ , y P p ) are relevant. 

The main steps of the proof can be summarized as follows. 

Step 1. For % = 1, . . . ,p let ej be a primitive tjth root of unity, and consider 
the transformations r ti : yi i-> e\yi for < k < t{. Let G be the group generated by 
r £i 's, for i — 1, . . . ,p and < k < U. 

The polynomial Q(y^, ■ ■ ■ ,y P ) is left unchanged by the action of G on its ir- 
reducible factors. This is proved by showing that from one irreducible factor of 
Q(yi, ■ ■ ■ ,y P p ) all the others can be obtained via the group G of transformations 
generated by r e /s. 

We recall that Q is an irreducible polynomial and consists of more than two 
terms, since it is not essentially 1-variable. 

Step 2. If the irreducible factor Q\ of is primary then Q\ also consists of 
more than two terms. 
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Step 3. If an irreducible factor Qi of = Q(y l i , . . . , y P p ) is primary then each 
tj satisfies the relation tj < M 2 , where M = max(d yi , . . . , d y ). 

This implies that there are only finitely many sets of positive integers 

in, • • • j tip, £21? . . . , t%p, , t n \, . . . , t n p 

such that Qii/i 1 , ■ ■ ■ , yp p ), for % — 1, . . . , n are reducible. 

Remark 4.7. The above results have been obtained for Q a primary polynomial. 
Suppose Q(yi, . . . ,y p ) = Piyf 1 , • • • , yp p ) where dj are positive integers and at least 
one is strictly greater than 1, and P(y 1 , . . . ,y p ) is primary. If 

tn, ■ ■ ■ i tip, t2l, ■ ■ ■ , t<ip, , t n i, . . . , t np 

are the only sets such that . . . , Vp P ), for % — 1, . . . , n are reducible then 
Tn, ■ ■ ■ i Tip, T21, . . . , r 2p ; ; r„i, . . . 

j T n p 

where r^- = with = gcd{Uj,dj), are the only sets of positive integers such 
that Q(yl n , ■ ■ ■ , yp p ), for % — 1, . . . , n are reducible. 

We are now in a position to prove the following factorization theorem. 

Theorem 4.8. An element f ^ of K\x] E , where K is an algebraically closed field 
of characteristic 0, factors uniquely up to units and associates, as a finite product 
of irreducibles of K\x], a finite product of irreducible of K[x] E whose support is 
of dimension bigger than 1, and a finite product of elements gj of K[x] E , where 
supp(gj l ) 7^ supp(gj 2 ), for ji ^32 and whose supports are of dimension 1. 

Proof: Let f(x) G K[x] E , and Q(yi, . . . , y p ) the associate polynomial. We dis- 
tinguish between the irreducible factors of Q which are essentially 1-variable poly- 
nomials and those which are not. The first ones correspond to the simple factors of 
/, and we will multiply those which have the same support in order to have all the 
factors of / of dimension 1 of different support. 

Now we consider the irreducible factors of Q which are not essentially 1-variable 
polynomials, and we study the factorizations of them in fractional powers of the 
variables. We will show how to get the corresponding irreducible factors of / from 
them. 

Let P(yi, ■ ■ ■ ,y p ) be an irreducible factor of Q not essentially 1-variable. If 
P(yi, •••,%>) = V(yi\ • • • , Vp"), for some m, . . . , rip e N and V(yi, ...,%,) primary 
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then necessarily V(yi, . . . ,y p ) is irreducible otherwise P(yi, . . . , y p ) would be re- 
ducible. Once we substitute each by t nm (where Ui,...,v p are defined as in 
Section 3) we get a factor of /. Let r 1; . . . , r p be positive integers such that 

V{y?,...,y;>) = V l -...'V q 

where Vj are primary and irreducible, and q is the maximum number of irreducible 
primary factors. Theorem 14.61 guarantees that such q exists. Indeed, there are only 
finitely many p-tuples of positive integers ni,...,n p such that Vty™ 1 , . . . , y p p ) is 
reducible. Among these take the one with the highest number of factors which is q. 
Claim. The exponential polynomial obtained by replacing yi by t nm ' ri in Vj for any 
j — 1, . . . , q is an irreducible factor of /. 

Suppose that for some i this is not the case for V io . Then for Sj = mniVijr^ 
where m = lcm(rx, . . . ,r p ) we have that V^y^ 1 , . . . , y p p ) is reducible. Hence, 
V(y[ 1 , . . . ,yp p ) has more than q irreducible factors. We can replace r^Sj by a sub- 
multiple Zi for i = 1, . . . ,p in order to have a polynomial V(yl 1 , . . . , y p p ) with more 
than q primary irreducible factors. This is a contradiction with the maximality of 

?■ 

We have completed the proof of the existence of a factorization of an exponential 
polynomial / as a finite product of irreducible not effectively 1-variable polynomi- 
als and a finite product of simple polynomials. Now we have to prove that such 
factorization is unique. 

Suppose that f(x) G -?T[:r]' E has two different factorizations as 

fix) = g x {x) ■ gi{x) 

f(x) = hi(x) • . . . • h s (x). 

It is enough to prove that if g(x) divides h(x) ■ l(x) in and g(x) has no factor 

in common with h(x) then g(x) divides l(x). Suppose 

g(x) ■ s(x) = h(x) ■ l(x) (6) 

for some s(x) G K\x] E , and (g(x),h(x)) = 1. Let G(y), H(y), L(y), S(y) be the 
associate polynomials to g(x), h(x), k(x), s(x), respectively. Clearly, (G(y), H(y)) = 
1, since any non trivial common factor of G(y) and H(y) would give a non trivial 
common factor of g(x) and h(x). 

We saw that any factorization of an exponential polynomial induces a factor- 
ization of the corresponding associate polynomial, hence ([6]) implies the following 
relation over a unique factorization domain 

G(y)-S(y) = H(y)-L(y). (7) 
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Since G has no common factors with H then G divides L. This imples that the 
exponential polynomial g(x) divides l(x). So the uniqueness of the factorization of 
/ follows. □ 



Remark 4.9. The uniqueness of the factorization has the following two important 
consequences: 

1. If / in Aflr]- 5 ' is irreducible and with support of dimension more than 1 then / 
is prime. For, if / divides gh then by the factorization theorem / must occur 
in the factorization of one of g or h. 

2. In Section 3 in order to construct the associate polynomial to / it was necessary 
to fix a basis of supp(f). Clearly, different bases determine different associate 
polynomials. From the unique factorization of / it follows that they differ by 
a monomial. 

Acknowledgements: The authors would like to thank A. Macintyre for many 
helpful discussions and insights. 
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